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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1 . (Currently Amended) A method for indexing data, comprising: 
receiving a token; 

receiving different sections of a document at different times, wherein the different 
sections include a context section and an anchor text section; 

generating sort keys for each token of multiple tokens in the different sections, wherein 
the sort keys are used to create posting lists that simultaneously are ordered by token and by 
document identifier for each token; and 

for each of the multiple tokens: 

determining whether if a data field associated with the token is a fixed width or a 
variable width, wherein the data field is fixed width for storing document content and variable 
width for storing document metadata; 

when the data field is a fixed width, designating the token as one for which fixed width 
sort is to be performed; and 

when the data field is a variable length, designating the token as one for which a variable 
width sort is to be performed. 

2. (Original) The method of claim 1, wherein the token is variable width and further 
comprising: 

transforming the variable width token into a fixed width token. 

3. (Original) The method of claim 1, further comprising: 

performing a fixed width sort on one of dual code paths and a variable width sort on the 
other of dual code paths. 

4. (Currently Amended) The method of claim 1 , further comprising: 

generating wherein a sort key that includes a token type, a token, a document identifier, a 

document section, and an offset in a document. 
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5. (Cancelled) 

6. (Cancelled) 

7. (Cancelled) 

8. (Currently Amended) The method of claim [[7]] I, further comprising: 
using the sort keys to bring together multiple sections of a document. 

9. (Currently Amended) The method of claim 1, further comprising: 
sorting on certain bits of [[a]] each of the sort k-ey keys containing multiple bits. 

10. (Currently Amended) The method of claim 9, further comprising: 
sorting on uppermost bits of each of the sort k-ey keys . 

1 1 . (Currently Amended) A computer system including logic for indexing data, 
comprising: 

a processor: and 
rocoiving a token; 

receiving different sections of a document at different times, wherein the different 
sections include a context section and an anchor text section; 

generating sort keys for each token of multiple tokens in the different sections, wherein 
the sort keys are used to create posting lists that simultaneously are ordered by token and by 
document identifier for each token; and 

for each of the multiple tokens: 

determining whether if a data field associated with the token is a fixed width or a 
variable width, wherein the data field is fixed width for storing document content and variable 
width for storing document metadata; 

when the data field is a fixed width, designating the token as one for which fixed width 
sort is to be performed; and 
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when the data field is a variable length, designating the token as one for which a variable 
width sort is to be performed. 

12. (Original) The computer system of claim 1 1 , wherein the token is variable width 
and wherein the logic further comprises: 

transforming the variable width token into a fixed width token. 

13. (Original) The computer system of claim 11, wherein the logic further comprises: 
performing a fixed width sort on one of dual code paths and a variable width sort on the 

other of dual code paths. 

14. (Currently Amended) The computer system of claim 1 1 , wherein the logic further 
comprises: 

generating a sort key that includes a token type, a token, a document identifier, a 

document section, and an offset in a document. 

15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Currently Amended) The computer system of claim [[17]] JT, wherein the logic 
further comprises: 

using the sort keys to bring together multiple sections of a document. 

19. (Currently Amended) The computer system of claim 1 1 , wherein the logic further 
comprises: 

sorting on certain bits of [[a]] each of the sort k-ey keys containing multiple bits. 
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20. (Currently Amended) The computer system of claim 19, wherein the logic further 
comprises: 

sorting on uppermost bits of each of the sort k-ey keys . 

2 1 . (Currently Amended) An article of manufacture comprising one of hardware logic 
and a computer readable storage medium including a program for indexing data, wherein the 
hardware logic or program causes operations to be performed, the operations comprising: 

receiving a token; 

receiving different sections of a document at different times, wherein the different 
sections include a context section and an anchor text section; 

generating sort keys for each token of multiple tokens in the different sections, wherein 
the sort keys are used to create posting lists that simultaneously are ordered by token and by 
document identifier for each token; and 

for each of the multiple tokens: 

determining wh e th e r if a data field associated with the token is a fixed width or a 
variable width, wherein the data field is fixed width for storing document content and variable 
width for storing document metadata; 

when the data field is a fixed width, designating the token as one for which fixed width 
sort is to be performed; and 

when the data field is a variable length, designating the token as one for which a variable 
width sort is to be performed. 

22. (Original) The article of manufacture of claim 21, wherein the token is variable 
width and wherein the operations further comprise: 

transforming the variable width token into a fixed width token. 

23. (Original) The article of manufacture of claim 21, wherein the operations further 
comprise: 

performing a fixed width sort on one of dual code paths and a variable width sort on the 
other of dual code paths. 
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24. (Currently Amended) The article of manufacture of claim 2 1 , wherein the 
operations further comprise: 

generating a sort key that includes a token type, a token, a document identifier, a 

document section, and an offset in a document. 



25. (Cancelled) 

26. (Cancelled) 

27. (Cancelled) 



28. (Currently Amended) The article of manufacture of claim [[27]] 21, wherein the 
operations further comprise: 

using the sort keys to bring together multiple sections of a document. 

29. (Currently Amended) The article of manufacture of claim 2 1 , wherein the 
operations further comprise: 

sorting on certain bits of [[a]] each of the sort key keys containing multiple bits. 

30. (Currently Amended) The article of manufacture of claim 29, wherein the 
operations further comprise: 

sorting on uppermost bits of each of the sort key keys . 
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